在文章《常用數據結構及復雜度》中，介紹了一些計算機程序設計中常用的線性數據結構，包括 Array、ArrayList、LinkedList<T>、List<T>、Stack&l ...

B 樹（B-Tree）是為磁盤等輔助存取設備設計的一種平衡查找樹，它實現了以 O(log n) 時間復雜度執行查找、順序讀取、插入和刪除操作。由於 B 樹和 B 樹的變種在降低磁盤 I/O 操作次數方 ...

字典樹（Trie）是一種很特別的樹狀信息檢索數據結構，如同其名，它的構成就像一本字典，可以讓你快速的進行字符插入、字符串搜索等。 Trie 一詞來自 retrieval，發音為 /tri:/ "tr ...

自平衡二叉查找樹（Self-Balancing Binary Search Tree） AVL 樹 紅黑樹（Red-Black Tree） 自平衡二叉查找樹（Self-Balanci ...

Given preorder and inorder traversal of a tree, construct the binary tree. You ...

雖然 .NET/C# 中的各種集合類已經實現了最優的排序設計，但了解基本的算法實現有助於軟件開發中的各種權衡和選擇。 比如，如果你實現過 B+ 樹排序和查找，並將樹節點序列化至二進制文件塊，則你應該 ...

引用：https://bbs.csdn.net/topics/90443881 https://zhuanlan.zhihu.com/p/50085206 樹是圖的子集樹有一個根節點，圖沒有 樹是 ...

斐波納契堆（Fibonacci Heap）於 1984 年由 Michael L. Fredman 與 Robert E. Tarjan 提出，1987 年公開發表，名字來源於運行時分析所使用的斐波那 ...

在計算機科學中，堆（Heap）是一種基於樹（Tree）的特殊的數據結構。堆需要滿足堆特性（Heap Property）：如果節點 A 是節點 B 的父節點，則節點 A 中的鍵值與節點 B 中的鍵值的比 ...

Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a b ...